Multi-robot Task Allocation for Search and Rescue Missions

نویسندگان

  • Ahmed Hussein
  • Mohamed Adel
  • Mohamed Bakr
  • Omar M. Shehata
  • Alaa Khamis
چکیده

Many researchers from academia and industry are attracted to investigate how to design and develop robust versatile multi-robot systems by solving a number of challenging and complex problems such as task allocation, group formation, self-organization and much more. In this study, the problem of multi-robot task allocation (MRTA) is tackled. MRTA is the problem of optimally allocating a set of tasks to a group of robots to optimize the overall system performance while being subjected to a set of constraints. A generic market-based approach is proposed in this paper to solve this problem. The efficacy of the proposed approach is quantitatively evaluated through simulation and real experimentation using heterogeneous Khepera-III mobile robots. The results from both simulation and experimentation indicate the high performance of the proposed algorithms and their applicability in search and rescue missions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ontology Design for Task Allocation and Management in Urban Search and Rescue Missions

Task allocation and management is crucial for human-robot collaboration in Urban Search And Rescue response efforts. The job of a mission team leader in managing tasks becomes complicated when adding multiple and different types of robots to the team. Therefore, to effectively accomplish mission objectives, shared situation awareness and task management support are essential. In this paper, we ...

متن کامل

Search & Rescue using Multi-Robot Systems

Robotic search and rescue is a challenging yet promising research area which has significant real-world application potentials. In this paper, a survey of multi-robot systems and how they can be implemented in search and rescue operations is presented. In particular, the problems of task allocation, communication, and human-robot interaction in multi-robot systems are explored.

متن کامل

Exploratory Analysis of Operator: Robot Ratio in Search and Rescue Missions

Mobile robots are increasingly becoming an aid to humans in accomplishing dangerous tasks. Examples of such tasks include search and rescue missions, military missions, surveillance, scheduled operations (such as checking the reactor of a nuclear plant), and so forth. The advantage of using robots in such situations is that they accomplish high-risk task without exposing humans to danger: robot...

متن کامل

Multi-objective exploration and search for autonomous rescue robots

“Exploration and search” is a typical task for autonomous robots performing in rescue missions, specifically addressing the problem of exploring the environment and at the same time searching for interesting features within the environment. In this paper, we model this problem as a multi-objective exploration and search problem and present a prototype system, featuring a strategic level, which ...

متن کامل

Collaborative Information Sensemaking for Multi-Robot Search and Rescue

In this paper, we consider novel information sensemaking methods for search and rescue operations that combine principles of information fusion and collective intelligence in scalable solutions. We will elaborate on several approaches that originated in different areas of information integration, sensor data management, and multi-robot urban search and rescue missions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014